package dataStructure.linkedList.Recurrence;

/**
 * @Description: 斐波那契数列
 * @Date: 2020/4/8
 * @Author: 许群星
 */
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fit(12));
    }
    public static int fit(int n){
        //注意条件可以合在一起就和在一起
       /* if (n==0)
            return 0;
        if (n==1)
            return 1;*/
       if (n<=1)
           return n;
        return fit(n-1)+fit(n-2);
    }
}
/*
斐波那契数列的排列是：0，1，1，2，3，5，8，13，21，34，55，89，144……依次类推下去，你会发现，它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数。

递归思想：一个数等于前两个数的和。(这并不是废话，这是执行思路)

首先分析数列的递归表达式：
f(n)={n,f(n−1)+f(n−2),n<= 1n>1
————————————————
版权声明：本文为CSDN博主「乌枭」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_34039315/java/article/details/78679029
 */